Defect Sampling in Global Error Estimation for ODEs and Method-Of-Lines PDEs Using Adjoint Methods
نویسندگان
چکیده
The importance of good estimates of the defect in the numerical solution of initial value problem ordinary differential equations is considered in the context of global error estimation by using adjoint-equation based methods. In the case of solvers based on the fixed leading coefficient backward differentiation formulae, the quality of defect estimates is shown to play a major role in the reliability of the global error estimator of Cao and Petzold. New defect estimates obtained by sampling the defect are derived to improve the quality and efficiency of adjoint-based global error estimation. The inclusion of only one estimate of the defect per timestep is shown to provide a good compromise between accuracy and efficiency for global error estimation of odes and method-of-lines pdes. DEFECT SAMPLING IN GLOBAL ERROR ESTIMATION FOR ODES AND METHOD-OF-LINES PDES USING ADJOINT METHODS ∗ LETHUY TRAN† AND MARTIN BERZINS‡ Abstract. The importance of good estimates of the defect in the numerical solution of initial value problem ordinary differential equations is considered in the context of global error estimation by using adjoint-equation based methods. In the case of solvers based on the fixed leading coefficient backward differentiation formulae, the quality of defect estimates is shown to play a major role in the reliability of the global error estimator of Cao and Petzold. New defect estimates obtained by sampling the defect are derived to improve the quality and efficiency of adjoint-based global error estimation. The inclusion of only one estimate of the defect per timestep is shown to provide a good compromise between accuracy and efficiency for global error estimation of odes and method-of-lines pdes. The importance of good estimates of the defect in the numerical solution of initial value problem ordinary differential equations is considered in the context of global error estimation by using adjoint-equation based methods. In the case of solvers based on the fixed leading coefficient backward differentiation formulae, the quality of defect estimates is shown to play a major role in the reliability of the global error estimator of Cao and Petzold. New defect estimates obtained by sampling the defect are derived to improve the quality and efficiency of adjoint-based global error estimation. The inclusion of only one estimate of the defect per timestep is shown to provide a good compromise between accuracy and efficiency for global error estimation of odes and method-of-lines pdes.
منابع مشابه
A Posteriori Error Estimation and Global Error Control for Ordinary Differential Equations by the Adjoint Method
In this paper we propose a general method for a posteriori error estimation in the solution of initial value problems in ordinary differential equations (ODEs). With the help of adjoint sensitivity software, this method can be implemented efficiently. It provides a condition estimate for the ODE system. We also propose an algorithm for global error control, based on the condition of the system ...
متن کاملMulti-Adaptive Galerkin Methods for ODEs II: implementation and Applications
Continuing the discussion of the multi-adaptive Galerkin methods mcG(q) and mdG(q) presented in [A. Logg, SIAM J. Sci. Comput., 24 (2003), pp. 1879–1902], we present adaptive algorithms for global error control, iterative solution methods for the discrete equations, features of the implementation Tanganyika, and computational results for a variety of ODEs. Examples include the Lorenz system, th...
متن کاملA Novel Sampling Approach in GNSS-RO Receivers with Open Loop Tracking Method
Propagation of radio occultation (RO) signals through the lower troposphere results in high phase acceleration and low signal to noise ratio signal. The excess Doppler estimation accuracy in lower troposphere is very important in receiving RO signals which can be estimated by sliding window spectral analysis. To do this, various frequency estimation methods such as MUSIC and ESPRIT can be adopt...
متن کاملTwo-Dimensional Elasticity Solution for Arbitrarily Supported Axially Functionally Graded Beams
First time, an analytical two-dimensional (2D) elasticity solution for arbitrarily supported axially functionally graded (FG) beam is developed. Linear gradation of the material property along the axis of the beam is considered. Using the strain displacement and constitutive relations, governing partial differential equations (PDEs) is obtained by employing Ressiner mixed var...
متن کاملDirect numerical method for solving a class of fourth-order partial differential equation
In this paper, we classified a class of fourth-order partial differential equations (PDEs) to be fourth-order PDE of type I, II, III and IV. The PDE of type IV is solved by using an efficient numerical method. The PDE is first transformed to a system of fourth-order ordinary differential equations (ODEs) using the method of lines, then the resulting system of fourth-order ODEs is solved using d...
متن کامل